Optimal batch service of a polling system under partial information
نویسندگان
چکیده
We consider the optimal scheduling of an infinite.capacity batch server in a N-node ring queueing network, where the controller observes only the length of the queue at which the server is located. For a cost criterion that includes linear holding costs, fixed dispatching costs, and linear service rewards, we prove optimality and monotonicity of threshold scheduling policies.
منابع مشابه
Optimal routing in two-queue polling systems
We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times with rate μ in each queue. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait in the busy queue (where the server is) and d per time unit in the idle queue (where no server is). Customers arrive according to a...
متن کاملPolling with batch service
This paper considers a batch service polling system. We first study the case in which the server visits the queues cyclically, considering three different service regimes: gated, exhaustive, and globally gated. We subsequently analyze the case (the so called ‘Israeli Queue’) in which the server first visits the queue with the ‘oldest’ customer. In both cases, queue lengths and waiting times are...
متن کاملAlgorithms for Computing Limit distributions of Oscillating Systems with Finite Capacity
We address the batch arrival systems with finite capacity under partial batch acceptance strategy where service times or rates oscillate between two forms according to the evolution of the number of customers in the system. Applying the theory of Markov regenerative processes and resorting to Markov chain embedding, we present a new algorithm for computing limit distributions of the number cus...
متن کاملAnalysis of Manufacturing Systems
1. fntroduction We consider poliing systems where service is given in batches of unlimited size. When the server visits a queue, all customers present are served in a single batch. We call tlis gated batch seruice. The batch service time is independent of the size of the batch. Some examples of such systems are discussed in the literature below. Examples more related to manufacturing are ovens,...
متن کاملAn Inventory-production Model for Supply Chain Under Partial Backordering and Disruption
We consider a three-level distribution network involving a raw material supplier with imperfect quality, a manufacturer and several retailers. A production-inventory model accompanied by a partial backlogging approach is developed by considering random disruptions. Any batch received from the supplier is inspected by the manufacturer and if any flaw is visited, all the goods in the inspected ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Meth. of OR
دوره 44 شماره
صفحات -
تاریخ انتشار 1996